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Abstract. A previous result of the authors with Chaput and Perrin states 
that the union of all rational curves of fixed degree passing through a Schubert 
variety in a homogeneous space G/P is again a Schubert variety. In this paper 
we identify this Schubert variety explicitly in terms of the Hecke product of 
Weyl group elements. We apply our result to give an explicit formula for any 
two-point Gromov-Witten invariant as well as a new proof of the quantum 
Chevalley formula and its equivariant generalization. We also recover a for- 
mula for the minimal degree of a rational curve between two given points in a 
cominuscule variety. 



1. Introduction 

Let X — G/P be a homogeneous space defined by a scmisimple complex Lie 
group G and a parabolic subgroup P. The quantum cohomology ring of X is 
closely related to the geometry of rational curves in X and has received much 
attention since the mid 1990's. Given a subvariety ft C X and an effective degree 
d G H2(X), define the curve neighborhood Td(fi) to be the closure of the union of 
all rational curves of degree d in X that meet J7. Recent developments suggest that 
this variety is a key object in the study of the quantum i^-theory ring of X. 

The study of T^Sl) was initiated in the recent paper [5] by Chaput, Perrin, 
and the authors. Using that the Kontsevich moduli space of stable maps to X is 
irreducible it was proved that, if f2 is an irreducible subvariety of X, then r,j(f2) is 
also irreducible. In particular, if is a Schubert variety in X, then so is r<j(fi). The 
applications to quantum if-theory require a precise description of this locus. This 
was obtained in [5] when X is any cominuscule homogeneous space. For example, 
when X is a Grassmann variety of type A and f2 = fl\ is a Schubert variety 
corresponding to a Young diagram A, the Young diagram associated to r^f^) 
is obtained by removing the first d rows and columns from A. This operation on 
Young diagrams has appeared in several references, possibly starting with [14] . The 
main result of this paper is an explicit combinatorial formula for the Weyl group 
element corresponding to r^fi) when £1 C X is a Schubert variety in an arbitrary 
homogeneous space. A description of the curve neighborhood of a Richardson 
variety has been obtained in [22] when d is the degree of a line and the Fano variety 
of lines of degree d in X is a homogeneous space. 

Fix a maximal torus T and a Borel subgroup B such that T C B C P C G. Let 
W be the Weyl group of G and Wp the Weyl group of P. Each element w G W 
defines a Schubert variety X(w) = Bw.P in X and an opposite Schubert variety 
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Y(w) — B°Pw.P, where B op is the opposite Borel subgroup. If w is the minimal 
representative for its coset in W/Wp, then we have dimX(w) = codimy(u;) = 
£(w). Given a positive root a with s a Wp, let C a C X be the unique Te- 
stable curve that contains the T-fixed points l.P and s a .P. The homology group 
H 2 {X) = H 2 (X;Z) can be identified with the quotient ZA V /ZA P , where ZA V is 
the coroot lattice of G and ZAp is the coroot lattice of P. The degree [C a ] € H2(X) 
is equal to the image of the coroot a v = under this identification. 

Our description of r<2(X(w;)) is formulated using the Hecke product on W, which 
by definition is the unique associative monoid product such that, for any simple 
reflection sp and w £ W we have 



Theorem 1. Assume that < d G H2(X), and let a be any maximal root with 
the property that a v < d as elements in H2(X). Then we have Tg(X(w)) = 

T d - a v(X(w ■ 8 a )). 

A root a will be called P-cosmall if s a ^ Wp and a satisfies the condition of 
Theorem 1 for any positive degree d £ H2(X). This condition makes simultaneous 
use of the partial orders of the root system and the dual root system of G, which 
gives rise to some interesting combinatorics. 

Let z£ £ W denote the minimal representative for the curve neighborhood of a 
point, i.e. T d {X{\)) = X(z$). Theorem 1 then implies that T d (X(w)) = X(wz%). 
Much of our paper therefore focuses on the curve neighborhood of a point. 

Curve neighborhoods are related to Fulton and Woodward's work [14] on deter- 
mining the smallest degree of the quantum parameter that appears in a product of 
Schubert classes in the (small) quantum ring QH(X). Let A4o lTl (X,d) denote the 
Kontsevich moduli space of n-pointed stable maps to X of degree d, with evalua- 
tion map ev = (evi, . . . , ev„) : M.o,n[X, d) — >• X n . Then the curve neighborhood 
of X(w) can be defined by T d (X(w)) = evi(ev^" 1 (X(w;))). It is proved in [H] that 
the quantum product [^(w)] * [Y(w)] contains a term q d [Y(v)] with d! < d if and 
only if the Gromov-Witten variety ev^ 1 (F(u)) fl ev^" 1 (X(w w)) is not empty in 
M.o$(X,d), where wq is the longest element in W. The later condition is equiva- 
lent to Y(u) n Td(X(wowj) 7^ 0, which holds if and only if uWp < wqw ■ z^Wp in 
the Bruhat order of W/Wp. 

Define the Gromov-Witten variety GWd(w) = ev 2 " 1 (X(w)) C Mo,2(X, d) and 
consider the surjective map evi : GWd(w) — > Td(X(w)). It was proved in [S] 
that the general fibers of this map are unirational. This implies that the pushfor- 
ward (evi)*[GWd(iu)] £ H^,{X) is equal to [X{w ■ z%)] whenever dimGWd(w) = 
dimX(w-z d ), and otherwise (evi)»[GWd(io)] = 0. It follows that any (equivariant) 
two-point Gromov-Witten invariant of X is given by 




wsp if £{wsp) > i(w); 
w otherwise. 



(1) 





otherwise. 




and w ■ z^Wp = uW P ; 
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It turns out that, if this invariant is non-zero, then d = a v G H%(X) for a unique 
P-cosmall root a, and we have uWp = ws a Wp. A similar formula holds for the 
more general 2-point i^-theoretic Gromov-Witten invariants, see Remark l7.5l below. 

We apply our methods to give a new proof of the (equivariant) quantum Cheval- 
ley formula for any product of a Schubert divisor with an arbitrary Schubert class 
in the equivariant quantum ring QH T (A). In fact, all Gromov-Witten invariants 
required in such a product can be obtained from ([TJ combined with the divisor 
axiom in Gromov-Witten theory |18j . The quantum Chevalley formula was first 
stated in a lecture given by Dale Peterson at M.I.T., and a proof was later supplied 
by Fulton and Woodward [14] . The equivariant generalization is due to the second 
author |24] and states that all terms of a product involving a Schubert divisor in 
QH T (A) are also visible in the equivariant cohomology H^(X) or in QH(A). 

We remark that if P is not a Borel subgroup of G, then the ring QH T (X) is not 
generated by divisor classes. However, it was demonstrated in [21] that all (3 point, 
genus zero) equivariant Gromov-Witten invariants of X can be computed with 
an explicit algorithm based on the equivariant quantum Chevalley formula. This 
has been applied by Lam and Shimozono to prove that the equivariant Gromov- 
Witten invariants of X coincide with certain structure constants of the equivariant 
homology of the affine Grassmannian [20] . 

Our paper is organized as follows. In section [5] we recall some basic facts about 
Schubert classes on X. Section [3] defines the Hecke product and gives combinatorial 
proofs of its main properties. In section |4] we use the statement of Theorem 1 to 
give a combinatorial construction of the element z^ G W. We then prove a key 
technical result stating that for all effective degrees < d! < d G P<2{X) we have 
z d> ' z d-d'W P < ZjWp. We remark that this inequality is easy to deduce from the 
geometric definition X(z^) := Td(X(l)), but we need to work combinatorially to 
obtain a complete proof of Theorem 1. The results in Section U] include some basic 
facts concerning cosmall roots and Hecke products of reflections that are proved 
using the classification of root systems (Lemmas 14.41 14. 71 and 14. 10|) . All other 
results in our paper are deduced from these facts in a type independent setup. 
Theorem 1 is established in section [5] where we also apply this result to recover a 
well known formula [271 1161 [3] for the minimal degree of a rational curve between 
two given points in a cominuscule variety. In Section [5] we prove some equivalent 
conditions for P-cosmall roots, one of them stating that a is P-cosmall if and 
only if dimX(s Q ) = J c c\(Tx) — 1. In combinatorial terms this implies that a 
is P-cosmall if and only if £(s a ) — 2height(a v ) — 1. Section [7] uses these results 
and related inequalities to prove an explicit formula for any two-point Gromov- 
Witten invariant of X, and Section |8] proves the equivariant quantum Chevalley 
formula. While this proof logically depends on many earlier results, including the 
combinatorial construction of z^ , we finish our paper by noting that the concept 
of curve neighborhoods can be used to give a very short geometric proof of the 
quantum Chevalley formula. 

We thank Pierre-Emmanuel Chaput and Nicolas Perrin for inspiring collabora- 
tion on related projects, and Mark Shimozono for helpful discussions. 

2. Schubert varieties 

In this section we fix our notation for Schubert varieties and state some basic 
facts. Proofs can be found in e.g. [15]. Let X — G/P be a homogeneous space 
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defined by a connected, simply connected, semisimple complex Lie group G and a 
parabolic subgroup P. Fix also a maximal torus T and a Borel subgroup B such 
that T C B C P C G. Let R be the associated root system, with positive roots 
R+ and simple roots A C R + . Let W = N G {T)/T be the Weyl group of G and 
Wp = Np(T)/T the Weyl group of P. The parabolic subgroup P corresponds to 
the set of simple roots Ap = {/3 G A | sp G Wp}. The group Wp is generated by 
the simple reflections for (3 G Ap. Set Rp = R n ZAp and i?p = i? + n ZAp, 
where ZAp = Span z (Ap) is the group spanned by Ap. 

For each element w G W we let JH = i?+nw- 1 (-i?+) = {ae«+ |w(a) < 0} 
denote the inversion set of it). The second expression uses the partial order < on 
MA = Span R (A) defined by a > (3 if and only if a — (3 is a linear combination 
with non-negative coefficients of the simple roots A. The length of w is defined 
by £(w) = \I(w)\. Equivalently, l(w) is the minimal number of simple reflections 
that w can be a product of. Define the length of the coset wWp G W/Wp to be 
£(wWp) = \I(w) \ Rp\- The element w can be written uniquely as w = uv such 
that I{u) n Rp~ = and v G W P . We then have uW P = wW P and = t{wW P ). 
The element u is called the minimal representative for the coset wWp. Similarly, if 
wp denotes the longest element of Wp, then uwp is the maximal representative for 
wWp. Let W p GW he the set of all minimal representatives for cosets in W/Wp. 

Let wo be the longest element in W and let B° p = wqBwq C G be the Borel 
subgroup opposite to B. For w e If we define the £>-stable Schubert variety 
X(w) = Bw.P C X and the B op -stable Schubert variety Y{w) = B°Pw.P C 
X. These varieties depend only on the coset wWp and we have dimX(u;) = 
codimF(w) = l{wWp). We also have X{w) (~l Y{w) — {w.P}. The collection of 
points w.P for w G W p is the set of all T-fixed points in X. 

The Bruhat order on W/Wp is defined by tiWp < wWp if and only if X(u) C 
This order is compatible with the Bruhat order on W in the sense that 
uWp < wWp whenever u < w in W. This follows because X(u) is the image of 
Bu.B under the projection G/B — > X. 

Let (— , — ) denote the W-invariant inner product on MA. Each root a G R has 
a coroot a y = . The coroots form the dual root system i? v = {a v | a G R}, 
with basis of simple coroots A v = {/3 V | (3 G A}. For /3 G A we let G KA denote 
the corresponding fundamental weight, defined by (wp, a v ) = 5 a ^ for a G A. 

Lemma 2.1. Let a G i? and let S <Z R be any set of roots such that s a (S) = S. 
Then we have 



Proof. Since s a is an involution of S defined by s a (7) = 7 — (7, a v )a, we obtain 



Since we have s Q v (5 V ) = S v , the first sum of the lemma is also equal to zero. □ 
We need the following observation, which can also be found in [TH p. 648]. 



Lemma 2.2. Let a G R + \ Rp. Then a is uniquely determined by the coset 
s a W P G W/Wp. 



5>,7 v ) = 5>' aV )=°- 



7GS 76S 
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Proof. Set A = X)/3eA\A P ^0- Then Wp acts trivially on A, while A — s a .X — 
(A, a v ) a is a non-zero multiple of a. The lemma follows from this because distinct 
positive roots are never parallel. □ 

All homology and cohomology groups in this paper are taken with integer co- 
efficients. Any closed irreducible subvariety Z C X defines a fundamental homol- 
ogy class [Z] £ H-2 di m (z) (X) . We will also use the notaion [Z] for its Poincare 
dual class in H 2codim ^{X). The Schubert classes [Y{w)} for w £ W p form a 
basis for the cohomology ring H*(X). It is convenient to identify H 2 (X) with 
the span Z{ujp \ ft £ A \ A P } and H 2 (X) with the quotient ZA V /ZA P . More 
precisely, for each (3 £ A \ Ap we identify the class [X(s^)] £ H 2 (X) with 
/3 V + ZA P £ ZA v /ZA p and we identify \Y(s p )] £ H 2 (X) with w p . The Poincare 
pairing H 2 (X) <S> H 2 (X) — > Z is then given by the W^-invariant inner product (— , — ) 
on MA. 

For each positive root a £ R + \ i?p there is a unique irreducible T-stable curve 
C a £ X that contains l.P and s a .P. We can restate [T4J Lemma 3.4] as the identity 

(2) [C a } = a v +ZA V P £H 2 {X). 
According to [131 Lemma 3.5] we have 

(3) ct(Tx) = J2 1 eH 2 (X). 

Indeed, if we let c\ = ^2 ieR +^ R + 7 denote the right hand side of (J3J), then the cited 
lemma implies that (ci, (3 y ) — J X ( S0 ) c i(Tx) for (3 £ A\ Ap, and Lemma [2~T1 shows 
that (ci,/3 v ) = for each j3 £ A P , hence ci £ 7L{ujfi \ j3 £ A \ A P } = H 2 (X). 

If A £ 1i{ujp | (3 £ A \ Ap} is an integral weight, then the assumption that G 
is simply connected implies that A is represented by a character A : T — > C*. It 
therefore defines the line bundle L\ := G x p C_a = (G X C)/P over X, where P 
acts on G x C by p.(g, z) = (gp~ 1 ,\(p)~ 1 z). By [4, p. 71] we then have 

(4) ci(L\) = X £ H 2 (X) . 



3. The Hecke product 

Our description of curve neighborhoods is formulated in terms of the Hecke 
product, which provides a monoid structure on the Weyl group W . This product 
describes the multiplication of basis elements in a Hecke algebra that was first 
studied in the context of Tits buildings [2, Ch. 4, §2.1]. It also describes the 
composition of Demazure operators |llj and plays a key role in the combinatorial 
study of if -theory of homogeneous spaces, see e.g. [T51[T2^ . While the Hecke product 
and its properties are well known, we do not know about a reference that gives a 
short unified exposition, so we have taken the opportunity to provide one here. 
Everything in this section works more generally if W is a Coxeter group, see pQ for 
definitions. 

For u £W and (3 £ A, define 



(5) U-S/3 



usfj if lisp > u; 
u if us/3 < u. 
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Let u, v £ W and let v = sp 1 sp 2 ■ ■ ■ sp t be any reduced expression for v. Define the 
Hecke product of u and v by 



where the simple reflections are multiplied to u in left to right order. 

We claim that this product is independent of the chosen reduced expression for 
v. In fact, any reduced expression for v can be obtained from any other by using 
finitely many braid relations, i.e. by steps that replace a subexpression of the form 
t ti ■ ■ -t m _i with tit 2 ■ ■ -t m , where tn = s a and t 2 i+i = s /3 for given simple roots 
a, f3 £ A and all i £ N. It is therefore enough to show that 

(6) u-to-h - tm-i = u ■ t% ■ h ■ ■ ■ ■ ■ tm ■ 

Let W a< p C W denote the parabolic subgroup generated by s a and sp. Then 
toh 4 • • tm-i = tih ■•■tm is the longest element of W a ,p, and both sides of © arc 
equal to the unique maximal representative for the coset uW a ,i3 in W/W a ,p- 

Given u, v £ W, we will say that the product uv is reduced if £(uv) = £(u) +£(v). 
This implies that w ■ uv = (w ■ u) ■ v for all w £ W. Notice also that for /3 £ A and 
v £ W we have 



In fact, if we set v' — spv, then the identity is clear if t(v') > £(v), and otherwise 
v = spv' is a reduced product, hence sp ■ v = (sp ■ sp) ■ v' — sp ■ v' = v. 

Proposition 3.1. Let u,v,v' ,w £ W . 

(a) The Hecke product is associative, i.e. (u ■ v) ■ w = u ■ (v ■ w). 

(b) We have (u • v)^ 1 = v^ 1 ■ u^ 1 . 

(c) If v < v' then u ■ v • w <u ■ v' ■ w. 

(d) We have u < u ■ v, v < u ■ v, uv < u ■ v, and £{u ■ v) < £(u) + £{v). 

(e) The element v! — (u ■ v)v~ 1 satisfies v! < u and u'v — u' ■ v — u ■ v. 

(f) I{v) C /(«■«). 

Proof. To prove (a) it is enough to show that (u-sp)-w — u-(sp-w) for each j3 £ A. 
This is clear if sp ■ w — spw, and it is also clear if u ■ sp = u and sp -w — w. Assume 
that u ■ sp — usp and sp • w = w, and set w' = spw. Since w = spw' is a reduced 
product, we obtain (u-sp)-w = ((u- sp) ■ sp) -w' — (u-sp)-w' — u-w — u-(sp -w), as 
required. Part (b) follows from the associativity together with ([5]) and ([7]). To prove 
(c) it is enough to show that v ■ sp < v' ■ sp for each /3 £ A. This is true because 
Wp — {1, sp} is a parabolic subgroup of W, v ■ sp is the maximal representative for 
vWp in W/Wp, v' ■ sp is the maximal representative for v'Wp, and vWp < v'Wp. 
For (d), the inequality u < u ■ v follows from ([5]), and v < u ■ v follows from ([?])• If 
we write v = v' sp as a reduced product with f3 £ A, then it follows from (c) and 
induction on £(v) that u ■ v = (u ■ v') ■ sp > uv' ■ sp > uv' sp = uv. The inequality 
£(u ■ v) < £(u) + £{v) is clear from the definition. For (e), let u — s ai s a2 ■ ■ ■ s at 
be a reduced expression for u, and set yj — s aj ■ s aj+1 ■ . . . ■ s ai • v for each j. 
Let {ii < ii < ■ ■ ■ < i p } be the set of indices j for which yj ^ j/j+i- Then 
u ■ v — s ai s ai2 ■ • ■ s ai v is a reduced product, so v! — s aii s ai2 • ■ ■ s ai satisfies the 
requirements. Finally, part (f) follows from ([7]). □ 



u ■ V = U ■ Sp x ■ Sp 2 ■ . . . ■ sp t , 
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Proposition 3.2. Let u,v £ W. The following are equivalent. 

(a) The product uv is reduced. 

(b) t(u-v) =£(u)+£(v). 

(c) U ■ V — uv. 

(d) I(v) C I{uv). 

(c) I{u)C\I(v- 1 ) = 0. 

Proof. All of the implications (a) =>• (b) (c) (d) =>• (e) =>• (a) follow easily 
from the definitions and Proposition 13. II □ 

The Hcckc product also defines a product W x W/Wp — > W/Wp given by 



To see that this is well defined, write w = w'w" with w' £ W and w" £ Wp, 
and set v — u ■ w 1 and p = • w"). Then u ■ w = (u ■ w 1 ) ■ w" — v ■ w" = vp, 

and since p < w" by Proposition 13.1( e) we must have p £ Wp. It follows that 
(it • w)Wp = (u ■ w')Wp, as required. 
Notice also that for (3 £ A we have 



In fact, if spwWp > wWp, then we must have spw > w by compatibility of 
the Bruhat orders, and otherwise the inequality wWp < (sp ■ w)Wp implies that 
spwWp = wWp. The identity follows from this. 

Proposition 3.3. For u,v £ W we have l[u ■ vWp) < £(u) + £{vWp). Moreover, 
if £(u • vWp) = t{u) + £(vWp) then we must have u ■ vWp — uvWp. 

Proof. This follows from equation ((SJ. □ 



4.1. Complete flag varieties G/B. Given a degree d £ H 2 (G/B) = ZA V , the 
maximal elements of the set {a £ R + | a v < d} are called maximal roots of d. The 
root a £ R + is cosmall if a is a maximal root of a v . For example, this holds if a 
is a simple root, a long root, or if R is simply laced. Notice also that if a £ R + is 
a maximal root of any degree, then a is automatically cosmall. 

Example 4.1. If R has one of the classical Lie types A n -\, B n , C„, or D n , then 
we can identify R with a subset of R™ as follows. Let ei, . . . , e n be the standard 
basis for E™ and set ft = e i+1 — e; for 1 < i < n — 1. We also set (3 — e 1: (3 Q = 2ei, 
and [3-i = ei + e\. The following table lists the simple, long, short, and cosmall 
(positive) roots in each type. 



u ■ (wWp) — (u ■ w)Wp . 



(8) 




spwWp if spwWp > wWp; 
wWp if spwWp < wWp. 



4. Combinatorial construction of z d 
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Simple 


Pi! ■ ■ • , Pn-i 


Long 


ej - e l = ft + P i+1 H h Pj-i 


1 < i < j < n 


Cosmall 


All positive roots. 


B n 


Simple 


pft /ft ■ ■ ■ ! Pn-1 


Long 


ej - e t = Pi + p i+ i H h P 3 -i 


1 < j < j < n 


2ft + 2ft + ■ • • + 2ft_j + ft + • • ■ + ft_j 


1 < j < j < n 




e 2 = ft + ft + • • • + ft-i 


1 < i < n 


Cosmall 


ei, and — e.^ for 1 < i < j < n, and ej + for 1 < i < j ' < n. 




Simple 


POiPl) • • • ) fti-1 


Long 


2e; = A) + 20i + • • • + 2pVi 


1 < i < n 


Short 


ej - e, = ft + ft +i H h ft_i 


1 < j < j < n 


e i + e i = 

ft + 2ft + • • • + 2ft_! + ft + • • • + ft_i 


1 < j < j < n 


Cosmall 


2ei for 1 < i < n., and — for 1 < i < i < n. 


D n 


Simple 




Long 


ej - ei = ft + ft+i H h ft_i 


1 < i < j < n 


ej + ei = 0_i + ft + ft + • • • + ft-i 


2<j<n 


ej + e, = 

+ ft + 2ft + ■ ■ • + 2ft_! + ft + • • ■ + ft_x 


2 < i < j < n 


Cosmall 


All positive roots. 



Example 4.2. Assume that R has type Gft with A = {ft, ft} where ft is the 
long root. Then the cosmall roots of R consist of ft, ft, 3ft + ft, and 3ft + 2ft. 

Example 4.3. Assume that R has type ift with A = {ft, ft, ft, ft} and Dynkin 
diagram 1 — 2 =>= 3 — 4. Then the cosmall roots of R consist of ft, ft, ft, 

ft, ft + ft, ft + ft, ft + 2ft, ft + ft + 2ft, ft + 2ft + 2ft, ft + 2ft + 2ft, 
ft + ft + 2ft + 2ft, ft + 2ft + 2ft + 2ft, ft + 2ft + 4ft + 2ft, ft + 3ft + 4ft + 2ft, 
and 2ft + 3ft + 4ft + 2ft. 

For a G R + we set supp(a) = {P G A | /? < a}. Two positive roots a and /3 
are separated if supp(a) U supp(ft is a disconnected subset of the Dynkin diagram. 
Equivalently, every root in the support of a is perpendicular to every root in the 
support of p. Notice that if a and P are separated roots, then s a -sp = sp-s a = s a sp. 
Given d, d' 6 IRA we let d\J d' denote the smallest element in RA that is greater 
than or equal to both d and d' . 

Lemma 4.4. 

(a) For each a £ R + there exists exactly one maximal root of a v . 

(b) If a, P G R + are non-separated roots, then ct\J P G R + is also a root. 

Proof. The lemma has been checked case by case when R has exceptional Lie type, 
so we will assume that R has classical type and use the notation of Example 14.11 
Let a G R + . If a is a long root, then a is the unique maximal root of a v , so 
assume that a is short. If R has type B n , then a = for some i. If i = 1, then 
a is the unique maximal root of a v , and otherwise the unique maximal root of a v 
is ei + 6j_i. If R has type C„, then we have either a = ej — e,i in which case a is 
the unique maximal root of a v , or a = ej + in which case the unique maximal 
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root of a v is 2ej. This proves part (a). Part (b) follows by inspection of the table 



Corollary 4.5. If a, ft G R + are non-separated roots and a is a maximal root of 
a v V ft v , then ft < a. 

Proof. It follows from Lemma [4.4( b) that a v \f ft y = 7 V for some root 7 G R + , 
after which Lemma 14.4( a) implies that a is the only maximal root of a \J ft y . It 



Definition 4.6. Given an effective degree d G ZA V , we define an element Zd G W 
as follows. If d = then set Zd — 1. Otherwise we set Zd = s a ■ Zd-a v where a is 
any maximal root of d. 

We prove that this is well defined by induction on d. If a and ft are distinct 
maximal roots of d, then Corollary 14.51 implies that a and ft are separated. It 
follows that a is a maximal root of d — ft v and ft is a maximal root of d — a v , so we 
obtain sp ■ z d -pv = sp-s a - s d -pv_ a v = s a -sp- s d - a ^-^ = s a ■ z d - a ^ , as required. 

Lemma 4.7. Let a,ft€ R + be cosmall roots. 

(a) We have a < ft if and only if a v < ft v . 

(b) If a < ft, then there exists a cosmall root 7 such that a < 7 < ft and j v — a v 
is a simple coroot. 

Proof. The lemma has been checked case by case when R has exceptional Lie type, 
so we will assume that R has classical type. It follows by inspection of Example 14. II 
that, if a < ft is a covering relation in the partially ordered set of cosmall roots in 
R + , i.e. no cosmall root is strictly in between a and ft, then ft v — a v is a simple 
coroot. This proves part (b), which in turn shows that a < ft implies a v < ft v . On 
the other hand, if a v < /? v , then since Lemma T4.4f a) implies that ft is the unique 
maximal root of ft v , we obtain a < ft. □ 

Proposition 4.8. Let a, ft £ R + . 

(a) Assume that ft G A. Then we have s a ■ sp = sp ■ s a if and only if (a, ft) > 0. 

(b) If a is a maximal root of a v + ft v , then s a ■ sp — sp ■ s a . 

Proof. Assume that ft is a simple root. Then we have s a ■ sp — sp ■ s a if and only 
s a sp — sps a or £(s a sp) < l{s a ). The inequality £(s a sp) < £(s a ) is equivalent to 
(a, ft) > 0, and the identity s a sp = sps a holds if and only if a = ft or {a, ft) = 0. 
Part (a) follows from this. 

Now let a, ft € R + be arbitrary positive roots such that a is a maximal root of 
a v + ft v . We must show that s a ■ sp = sp ■ s a . The assumptions imply that a is 
a maximal root of a v + 7 V for all 7 G supp(/3). Since sp is a product of simple 
reflections s 7 for 7 G supp(/3), we may assume that ft is a simple root. 

Assume that (a, ft) < 0, and set 5 = sp(a). Then S — a — (a,ft w )ft > a and 
S v = a v - (ft, a v )ft v > a v . Let 7' > S be a maximal root of 5 V . Since a < 7', it 
follows from Lemma [4.71 that there exists a cosmall root 7 such that a < 7 < 7' 
and 7 V — a v is a simple coroot. Since we also have 7 V < 7 /V < 5 V , we must have 
7 V — a v — /3 V , which contradicts that a is a maximal root of a v + ft v . We conclude 
that (a, ft) > 0, so part (b) follows from part (a). □ 

Let d G ZA V be an effective degree. A greedy decomposition of d is a sequence 
(at, CC2, . . . , afe) of positive roots satisfying the recursive condition that ai is a 



in Example 14. II 



□ 



follows that ft < a. 



□ 
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maximal root of d, and (0:2, . . . , at) is a greedy decomposition of d— a^. The empty 
sequence is the only greedy decomposition of the degree E ZA V . If (ai, ...,<%) is 
a greedy decomposition of d, then it follows from the definition that z ( i = s ai ■ s a2 ■ 
. . . ■ s ak . Furthermore, it follows from Proposition 14.8T b) that s ai ■ s a . = s a . ■ s ai 
for all 1 < i,j < k. We record the following consequence. 

Corollary 4.9. For any effective degree d E ZA V we have (z<j) 1 — z d- 

Notice also that if (a±, . . . ,ak) and (ft, . . . , ft) are greedy decompositions of 
the same degree d, then these decompositions are equal up to reordering. To see 
this, notice that if ot\ ^ Pi, then Corollary 14.51 shows that that ft is a maximal 
root of d — a( and a\ is a maximal root of d — P^ . Let (71, . . . , 7 P ) be a greedy 
decomposition of d — cv[ — Pi ■ Then (012, ■ • • , ck/c) and (Pi, 71, . . . , 7 P ) are both 
greedy decompositions of d — a/, and (ft, ...,fti) and (ai, 71, . . . , 7 P ) are both 
greedy decompositions of d — ft . It therefore follows by induction on d that all of 
the sequences (pti, . . . , (ai, ft, 71, . . . , 7 P ), and (ft, . . . , Pi) are reorderings of 
each other. 

Our proof of the following lemma relies heavily on the classification of root 
systems. It would be very interesting to find a type independent proof. 

Lemma 4.10. 

(a) If a G R + is not cosmall, then s a < z Q v . 

(b) If a and P are cosmall roots, then s a ■ sp < z Q v +/3 v. 

Proof of Lemma \4-10\ The lemma has been checked case by case when R has excep- 
tional Lie type, so we will assume that R has classical type. We will use the notation 
of Example 14.11 for the roots in R. The coroots are given by (ej — ei) v = ej — ej, 
(e + e l ) v = ej + ej, (e 4 ) v = 2e i; and (2ei) v = e,. 

The Weyl group W is a subgroup of Aut(M™). For — 1 < i < n — lwe set 
Si = sp i E Aut(M n ). Depending on the Lie type of R, these reflections may or may 
not be elements of W. We also set = s ek for 1 < k < n, and set = s ej+ei , 
n,j = s ej - ei , iHj = SiSi+i ■ ■ ■ Sj-i, and ckj = Sj-iSj- 2 ■ ■ ■ s» for 1 < i < j < n. 
To reduce the number of special cases, we furthermore set nj = Ui.j = di j = 1 
for i > j. Notice that the Hecke products of these elements depend on the Lie 
type of R. For example, if R has type D n , then s_i is a simple reflection and 
s_i ■ s_i = S—i, whereas s_i ■ s_i = so s i s o s i = 8—iSi if R has type B n . 

Assume that a E R + is not cosmall. Then the root system R is not simply laced. 
If R has type B n , then a = where 2 < i < n, the greedy decomposition of a v is 
(e, ; + ej_i,e,; - e,_i), and s Q = a l = s 4 _i • er^i • Si_i < Cj-i • Si_a • (Tj-i • Si_i = 
t'i-i^ • s^i = z Q v. If i? has type C„, then a = ej + where 1 < i < j < n, the 
greedy decomposition of a v is (2ej, 2e.i), and s a — v^j — Oi ■ Tij ■ Oi — oi ■ dj+ij • 
u i,j • o~i = di+ij ■ Oi ■ Uij ■ ai < dij ■ <Ji ■ Uij ■ Oi = Oj ■ Oi = z a v . This proves part (a). 

Now let a, P E R + be cosmall roots. We must prove the inequality s a ■ sp < 
z a v + pv in the Bruhat order of W. Notice that this implies that sp-s a = (sa-sp)^ 1 < 
(z Q v +( gv) _1 = z Q v + ^jv, hence we are free to interchange a and p. We may assume 
that a (and P) is not a maximal root of a v + /3 V , since otherwise (a,P) is a 
greedy decomposition and there is nothing to prove. In what follows we will use 
the convention that zero vectors should be omitted in any specification of a greedy 
decomposition. We consider five main cases. All commutations of factors in the 
identities below follow from Proposition 14.81 
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Case 1: Assume that a — ek — &i and /3 = e; — ej for some i < k and j < I. 
Up to interchanging a and /?, the assumption that a and /3 are not maximal roots 
of a v + /3 V implies that i < j < k < I. In this case the greedy decomposition of 

a v + (3 y is (e; — ej, — e^), and s Q • sp < z a v + pv holds because 

Tj,l ' Ti^fc — Tjj • dj.k ' Ti j ■ Uj,k — Tjj • dj-\-\k ' ' ^j,k — Tjj ' T{j ' dj-\-\^k ' ^j.k 

— TjX ' ' Tj : k — ' ^iij — l- ' d>i,j ' ^~j,k — — 1 ' Tjj ' di.j ' Tj^k 

— ^ij ' 1~j>l ' ^i.j ' Tj.k — • Tj k • 

Case 2: Assume that a — 2ej for some j. Then R has type C„, and since a and (3 
are not maximal roots of a v + /3 V we must have j3 = ek — e,% where i < j < k. The 
greedy decomposition of a v + /3 V is (2efc, ej — ej); as mentioned above, the vector 
ej — ei is omitted if i = j. The inequality s a ■ sp < z a v + pv holds because 

(Tj ' Ti.k — d%.j ' &i ' y>i,j ' Ti^k — di : j ' Oi ' Ui-^±^j • TiJ% — di^j ' Ui-^l^j ' O i ' TiJ$ 
' &i ' ^~i,k — 1~i>j ' ' di+l.k ' ^i,k — ' ^i+l,fe ' &i ' ^i.k 

— ^~hj ' di,k ' &i ' U'i.k — ' ®k • 

Case 3: Assume that a = e\. Then R has type B ni and since a and (3 are not 
maximal roots of a v + /3 V we must have j3 — ei — e\ for some i > 1. The greedy 
decomposition of a y + (3 V is (e^ + ei), and s a ■ sp < z a v +l3 v holds because 



so • n,i < s • ri,i • so = v\,% ■ 



Case 4: Assume that a = ej + ei and (3 = e\ — ek for some i < j and k < I. Then 
R has type B n or D n . The assumption that a is not a maximal root of a v + /3 V 
holds if and only if we have either k < j < I, or i < I < j and k < i < j — 1. If 
k < j < I, then the inequality s a • sp < z a v + pv follows from the subcases 4a, 4b, 
and 4c below, and if i < I < j and k < i < j — 1, then it follows from the subcases 
4d and 4e. 

Case 4a: Assume that a = ej + ei and (3 = ek — ei where i < j < k. Then the 
greedy decomposition of a y + /3 V is (ek + e } ■) . If i? has type B n , then the inequality 
s a ■ sp < z a v + pv holds because 

^i.j ' 7~i_k — &i ' ' &i ' ^~i.k — &i ' ^i.j — 1 ' di.j ' Oi • Ti^k 

&i ' ^i.j — 1 ' di j • Oi ' Ui^j ' Tj^k ' di j — (Tj • %Li j — \ • (7 j • Tj k ' di j 
— (Tj • tjj • Tjk ' l^iij — 1 ' di^j — Oi • Oj • Tj k ' Ti^j 

= Oj ■ Tj.k ■ Oi ■ Tij < o 3 ■ Tj.k ■ Oj = v^ k (by Case 2). 
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Otherwise R has type D n and the inequality holds because 



• n,k = 


v iJ ■ 


Ui,k ■ 


di,k-i — dij • d 2 j ■ S-i • u 2 j ■ ui t i ■ 


Ui,k ■ c 


U,k— 


1 


= • 


d2,j 


s-i ■ 


U2,j ■ ui,k ■ di,fe_i = d\ ti ■ d 2 j ■ s-i 


■ Ui t k ■ 




-l ■ di^k-i 


= d hi ■ 


d 2,j 


S-l ■ 


si • u 2t k ■ u i,j-i • di t k-i 








= di ti ■ 


d 2,j 


Si ■ s 


-1 ■ U 2 ,k ■ u l,j-l ' di,k-l 








= di ti ■ 


di,j 


S-i ■ 


U2,k ■ Ul,j-1 ■ d»,fc-l 








= di,i ■ 


di,j 


S-l ■ 


U2,k ■ v>i,j-i ■ dj,k-i ■ dij 








= • 


di,j 


s-i ■ 


U2,k ■ dj t k-i ■ u i,j-i ■ dij 








= di,i ■ 


di,j 


s-i ■ 


U2,k ■ dj t k-i ■ uij ■ dij-i 








= d hi ■ 


di,j 


s-i ■ 


U2,k • dj,k-i • di+ij ■ uij 








= • 


di,j 


s-i ■ 


U2,k ■ d»+i,fc-i • uij = di t i ■ d\j ■ s. 


-l ■ di^ 


2,k ■ 


U2,k ■ UlJ 


= dij 


d2,i+i ■ s- 


i ■ di + 2,k ■ U2,k ■ uij — dij ■ <i,+2,fc 


^2,i+l 


■ s_ 


1 ■ U 2 ,k ■ UlJ 


< dij 


d2,k 


■ S-l 


u 2.k ■ UlJ = Vj^k ■ 









Case 4b: Assume that a = + ej and (3 — a — a where i < j < k < I. Then the 
greedy decomposition of a v + /3 V is (e; + e^, ej — e,), and s a ■ sp < z a v + pv holds 
because 

v h k ■ n t i = vj t k ■ Uij ■ Tj t i ■ dij = Uij ■ Uj t k ■ Tj.i ■ di^ 3 < (by Case 4a) 

Uij ■ Vk,i ■ dij = Vk,i ■ Uij ■ dij — Uk,i ■ nj . 

Case 4c: Assume that a — + a and (3 = e; — ej where i < j < k < I. Then the 
greedy decomposition of a v + /3 V is (e; + ej, — ej), and s a ■ sp < z a v +/3 v holds 
because 

Vi,k ■ tjj = v it k ■ u hk -Tk,i- dj^k = v it k ■ u hk ■ d k+ i t i ■ Uk,i ■ dj^ k 

= Uj_k ■ dk+i,i ■ Vi,k ■ Uk,i ■ dj^ k < u hk ■ dk,i ■ v%,k ■ Uk,i • dj^k 

= Uj,k • ■ dj,k — Vi,l ■ Uj t k • dj,k — Vi.l ■ Tj,k ■ 



Case 4d: Assume that a = e^ + e,j and j3 = e^ — e^ where i < j < k — 1. 
Then the greedy decomposition of a v + /3 V is (e^ + ek-i, ek — Gk-i, e j — e i), an d 
s a ■ sp < z a v + pv holds because 





Uij ' Tj.k ' dij — ^j,k ' Uij ' dj-\-\ }~ 


U],k 


■ dij 




= u ij 


dj+i,k ■ v j,k ■ Uj^k ■ dij < Uij ■ dj^k 


Vj.k 


■ UjM ■ 


dij 


= u ij 


Sk-i ■ dj,k-i ■ Vj,k ■ Uj,k-i ■ Sk-i ■ d 


i,j 






= u ij 


Sk-i ■ Vk-i,k ■ Sk-i ■ dij — Uij ■ Vk 


-l,k ■ 


Sk-l ■ 


Sk—l ' dij 


= Uij 


Vk-i.k ■ Sk-i ■ dij = Vk-i.k ■ Sk-i • 


Uij • 


dij = 


Vk-l.k ■ Sk-l ■ Tij 



Case 4e: Assume that a = e; + ej and f3 = e^ — a where i < j < k < I. Then the 
greedy decomposition of a v + /3 V is (e; + e^, ej — ej), and s a ■ sp < z a v + pv holds 
because 

^j.l ' 7~i,k — ^j-l ' Uij ' Tj fc • dij L'j.l ' Uij ' djJ r \_k ' Uj.k ' dij 

— Uij ' dj-i r \ k ' ' Uj^k ' dij ^ Uij ' dj^k ' ^j.l ' Uj_k ' dij 

— Uij ■ i>k,l ■ dij — Vk.i ■ Uij ■ dij — Uk,l ■ Tij . 

Case 5: Assume that a = e\ + e^ and f3 — ej + e, for some i < j and k < I. Then 
R has type B n or D n . The assumption that a and /3 are not maximal roots of 
a v + /3 V implies that i < I and k < j. If j ^ I, then the inequality s a - sp < z a v + pv 
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follows from the subcases 5a, 5b, and 5c below, and if j = I, then it follows from 
the subcases 5d and 5e. 

Case 5a: Assume that a = e\ + ej and j3 = ek + ej where i < j < k < I. Then the 
greedy decomposition of a v + f3 v is (ej + e^, ej + ej). If R has type B n , then the 
inequality s a ■ sp < z a v +j3 v holds because 

■ Vi.k = ■ <7i ■ ■ o% = <Ji ■ yj,i ■ n. k ■ Oi < <7i ■ Vk,l • n,j ■ (Tj (by Case 4) 

= v k ,i ■ ai ■ Tij ■ a l = fk,i ■ Vij ■ 
Otherwise R has type D n and the inequality holds because 
v 3,i ■ v i,k = Vj.i ■ di t i ■ vi t k ■ = ■ • s_i • r 2 ,fe • s_i • u M 

= d M • s_i • Vj t i ■ T 2t k ■ s-i • < • s-i • ^fe,/ • T 2 ,j • s_i • u^j (by Case 4) 

= ^fc,Z • di.i ■ S_i • T 2 j • S_i • Ui,i = fc'fc,; • di,j • • = I/fc,j • ^j,j . 

Case 5b: Assume that a = e; + e% and /3 = + ej where i < j < k < I. Then the 
greedy decomposition of a v + f3 v is (e; + efc, ej + ej). If R has type B„, then the 
inequality s a ■ sp < z a v + pv holds because 

■ Vj,k = &i ■ n,i ■ Oi ■ fj,k = o» ■ n,l ■ Vj,k ■ Oi<Oi- Vk,i ■ n,j ■ at (by Case 4) 

= Vk,l ■ a i ■ Ti,j ■ <?i = v k,l ■ Vi,j ■ 

Otherwise R has type D n and the inequality holds because 

■ Vj,k = di,i • v\.i ■ un ■ fj t k — di,i • s_i • T2,i ■ s-i ■ m t i ■ Vj t k 

= d\ t i ■ s-i ■ T2,i ■ fj,k ■ s-i ■ u\ ti < d\ ti ■ s-i ■ v k ,i ■ T2j ■ s-i ■ u\ ti (by Case 4) 

= Vk,i ■ di,j • s_i • T2j ■ s_i • ui ti = v>k,i ■ di ti ■ uij ■ m t i = v k ,i ■ ■ 

Case 5c: Assume that a = e k + e,- L and f3 = ej + where i < j < k. If i = 1, 
then the assumption that a is not a maximal root of a v + f3 v implies that R has 
type B n . In this case the greedy decomposition of a v + (3 V is (e k +e 3 ,e\), and the 
inequality s a ■ sp < z a v + pv holds because 

v\,k ■ = "i,k ■ s ■ tij ■ s = u ljk ■ tij ■ s < Vj, k ■ s (by Case 4). 

Otherwise we have 1 < i < j < k, the greedy decomposition of a v + (3 V is (e k + 
ej,ei + ej_i, a — ei-i), and the inequality follows from Case 5a because 

v i,k ■ — v i.k ■ Si-l ■ V-i-l,j ■ Si-i = Vi^k ■ Vi-lj ■ Si-i < Vj^k ■ V%-\,% ■ Si-i . 

Case 5d: Assume that a = ek + ej and f3 = ek + e% where i < j < k — 1. Then the 
greedy decomposition of ct v + /3 V is (e^ + e k -i, ek — ek-i, ej + ej), and the inequality 
s a ■ Sfj < z a v + pv holds because 

Vj.k ■ v-i,k = Vj,k ■ Sfe-i • Vi,k-i ■ Sfe-i = Vj.k ■ Vi,k-i ■ Sfc-i < (by Case 5a) 

Vk-\,k ■ Vij ■ Sk-1 = Vk-l.k ■ Sk-l ■ Vi,j ■ 

Case 5e: Assume that a = ej + ej and /3 = ej + e, where i < j — 1. If i = 1, then 
the assumption that a is not a maximal root of a v + f3 v implies that R has type 
B n . In this case the greedy decomposition of a v + (5 V is (ej + ej_i, ej — ej_i, ei), 
and the inequality s a ■ sp < z a v + pv holds because 

v\,% ■ v\,i = v\,i ■ so ■ Ti.i ■ so = v\,i ■ ri,i • s < ■ s,_i • s (by Case 4). 

Otherwise we have 1 < i < j — 1, the greedy decomposition of a v + (3 V is (ej + 
ej_i,ej — ej_i, ei + ej_i,ej — ej_i), and the inequality follows from Case 5d because 

' — ^hj ' Si — \ ' Vi— l,j ' Si—\ — ' ^i— l,j ' ^^—1 — ' Sj — 1 ' ^i—l.i ' S^^\ . 
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Since the above cases cover all possibilities for a and (3, the proof is complete. □ 

Theorem 4.11. Let d € ZA V be an effective degree. 

(a) If a G R + satisfies a v < d ; then s a ■ z d - a v < z d . 

(b) If < d' < d, then z d , ■ z d _ d , < z d . 

Proof. We proceed by induction on d, the case d = being clear. Let d > and 
assume that the theorem is true for all strictly smaller degrees. We first show that 
part (b) follows from part (a). Given an effective degree d' with < d! < d, let 
a G P + be a maximal root of d! . Then part (a) and the induction hypothesis imply 
that 

Z d > ■ Zd-d' = Sa ■ Z d >^ a v ■ Z d _ d , < S a ■ Z d _ a v < Z d 

as required. 

We prove part (a) by descending induction on a. The statement is true by 
definition if a is a maximal root of d. Assume a is not a maximal root of d. If 
a is not cosmall, then let /3 > a be a maximal root of a v . We then obtain from 
Lemma f-OOf a) that 

Sa ■ Z d - a V < Z a v ■ Z d _ Q v = Sfi ■ Z a V_pV ■ Z d _ a v < Sp ■ Z d ^pv < Z d . 

We may therefore assume that a is cosmall. Since a is not a maximal root of d, 
we can choose a cosmall root 7 such that a < 7 and 7 V < d. By Lemma 14.71 we 
may assume that 7 V — a v is a simple coroot. We can therefore choose a maximal 
root (3 of d — a y such that 7 V — a v < /? v . Now let 7' > 7 be a maximal root of 
a v + /3 V . We finally obtain from Lemma l4.10f b) that 

Sa ■ Z d ~ a v — S a ■ S/3 ■ Z d ^ a v_j 3 v < Z a v +/3 v • Z^.^v.^v 

= Sjl ■ Z a v +/3 v_ 7 ,v ■ Z d - a v_ /3 v < Sji ■ Z rf _ 7 /V < Z d . 

This completes the proof. □ 

4.2. General homogeneous spaces. We finish this section by extending the con- 
struction of z d to an arbitrary homogeneous space X = G / P. Given a degree d S 
H 2 (X) = ZA V /ZA^,, the maximal elements of the set {a G | a v +A^, < d} 

are called maximal roots of d. The root a G R + \ Rp is called P -cosmall if a is a 
maximal root of a v + A P e H2(X). Notice that any P-cosmall root is cosmall, and 
a £?-cosmall root is the same as a cosmall root. The highest root in R is P-cosmall 
for every parabolic subgroup P. If a is P-cosmall, then Proposition 14.81 implies 
that s a • sp — sp ■ s a for each /3 € Ap. It follows that s a ■ wp = wp ■ s a . 

Define a greedy decomposition of d £ H2(X) to be a sequence of positive roots 
(at, o;2, ■ ■ ■ , o;fc) such that at E R + \ Rp is a maximal root of d and (a%, . . . , a^) is 
a greedy decomposition of d — a\ 6 H2(X). The empty sequence is the only greedy 
decomposition of € H2(X). If (ai, a2, . . . , is a greedy decomposition of d G 
-f^^), then for any sufficiently large degree e G H2(G/B) such that e + ZA P = ci 
there exist positive roots 71,... ,7 m G Pp such that (cci, . . . , at,, 71, . . . , 7 m ) is a 
greedy decomposition of e. It follows from this that any other greedy decomposition 
of d is a reordering of (at, ■ ■ ■ , a^)- 

If d G H2(X) is any effective degree and (at, ...,<%) is a greedy decomposition 
of d, then we let z d G W p be the unique element satisfying 

z d w P = s ai ■ s a2 ■ . . . • s Qfc • w P . 

Notice that wp ■ z^ wp = z d wp. 
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Corollary 4.12. Let d G H-i{X) be an effective degree. 

(a) If a £ R + satisfies a v + ZA P < d, then s a ■ z^_ aV wp < wp. 

(b) If < d' < d, then z^, ■ z^_ d ,wp < z^wp. 

(c) // a G R + \ Rp is a maximal root of d, then s a ■ z d _ aV wp — z d wp. 

(d) For all sufficiently large degrees e G H 2 {G / B) such that e + ZAp = d G H2(X) 
we have z d wp = z e . 

Proof. Parts (a) and (b) follow from Theorem 14. Ill and parts (c) and (d) are clear 
from the definitions. □ 

Remark 4.13. Let < d G H 2 (X). For any root a G R + such that a y < d G 
H2(X) we have (1) z d ,wp ■ s a < z d wp, (2) s a ■ z d ,wp < z d wp, (3) z d , ■ s a Wp < 
z^Wp, and (4) s a ■ z d ,Wp < z^W P , where d! = d - a v G H 2 (X). Furthermore, 
if a G R + s Rp is any maximal root of d, then (1), (2), (3), and (4) hold with 
equality. 

5. Curve Neighborhoods 

5.1. The main theorem. Given an effective degree d G H2(X) = ZA V /ZA P , let 
Mo,n{X, d) be the Kontsevich space of n-pointed stable maps of degree d to X, 
with total evaluation map ev = (evi, . . . , ev„) : M.$, n {X, d) — > X n . We have 

dimM ,n(X,d) = dimpO + (ci(T x ), d) + n - 3 

where ci(Tx) is given by ([3]). Given any subvariety f2 C X, define the degree d 
curve neighborhood of Q to be r,i(£!) = evi(ev^" 1 (f2)). A geometric argument in [SJ 
Cor. 3.3(a)] shows that, if Z is a B-stable Schubert variety, then so is r^il). The 
following result gives a more combinatorial proof of this fact, and also identifies 
the Weyl group element of the curve neighborhood. This result is equivalent to 
Theorem 1. 

Theorem 5.1. For any w G W we have Td(X(w)) — X(w ■ z d ). 

Proof. We prove the result by induction on d, the case d — being clear. Assume 
that d > and that F d >(X(u)) = X(u ■ z%,) for all d! < d and all u G W. Let 
a G R + \ Rp be a maximal root of d and set v — (w ■ s a )s a . Since v.P G X(w) 
and v.C a is a curve of degree a v + ZA p from v.P to (w ■ s a ).P, it follows that 
X(w ■ s a ) C T a v(X(wj). We therefore obtain X(w ■ z d ) = X(w ■ s a ■ z^_ a v) = 
T d _ a v(X(w ■ s a )) C L d _ Q v(r Q v(A»)) C T d {X{w)). 

On the other hand, let u.P G Td(X(w)) be any T-fixed point. Since the locus of 
curves of degree d from X(w) to u.P is a closed T-stable subvariety of Mo.2(X, d), it 
follows that this locus contains a T-stable curve C connecting u.P to a point v.P G 
X(w) where v G W p . This curve must be a connected union of irreducible T-stable 
components. At least one component contains v.P, and any such component has the 
form v.C a with a G R + \ Rp. Choose a component v.C a such that C = C \ v.C a 
connects vs a .P to u.P. Since vs a .P G • s Q ) and [C] < d — a v G H2(X), it 
follows from Corollary 14. 12( a) that w.P G r < i- ct v(A(u' • s a )) — X{w ■ s a ■ z^_ aV ) C 
X(wz p ). Since Td{X(w)) is i?-stable and all its T-fixed points belong to X{wz^) 1 
we deduce that Td(X(w)) C A(w • zj 3 ). This completes the proof. □ 
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Remark 5.2. The curve neighborhood of the opposite Schubert variety Y(w) is 
given by Td(Y(w)) = Y(wq(wqw ■ z<f)), where wq(wqw ■ z^) may be regarded as a 
'decreasing' Hecke product of w and . 

5.2. The moment graph. The element z^ £ W p can also be constructed using 
the moment graph of X . The vertices of this graph are the T- fixed points X T and 
the edges are the irreducible T-stable curves in X. More precisely, there is an edge 
between u.P and w.P if and only if wWp = us a Wp for some root a £ R + \ 
the corresponding T-stable curve is u.C a C X which has degree [C a ] = a v +ZAp £ 
H 2 {X). Define the weight of a path in the moment graph to be the sum of the 
degrees of its edges. Given d £ H 2 (X), let Z d C X T be the subset of points w.P for 
which there exists a path from l.P to w.P of weight at most d. Then Theorem 1 
implies that z^ .P is the unique maximal element of Zd in the Bruhat order on X T , 
defined by u.P < w.P if and only if uWp < wWp. 

Example 5.3. Let X = SO(5)/B = OF(5) be the variety of isotropic flags in the 
vector space C 5 equipped with an orthogonal form. The corresponding root system 
has type B 2 . Let A = {f3i,f3 2 } be the simple roots, with fii long and (3 2 short. 
The remaining positive roots are a = f3i + /3 2 and j = /3i + 2/3 2 , with coroots 
a y = 2fi¥ + 0% and 7 V = fi^ + ffi . Write s, = s Pi for i = 1, 2. The moment graph 
of X is displayed below, with each edge labeled by its degree. Since the paths of 
weight 7 V starting at 1 arc 1 — >■ si — > Sis 2 , 1 — ► s 2 — > s 2 Si, and 1 — > s 7 = s 2 S\S 2 , 
we have z y v = s 7 . On the other hand, the paths of weight a v starting at 1 include 

1 — > Sl — > Wq, SO Z a v = Wp / s a = SiS 2 Si. 




5.3. Line neighborhoods. Let 7 £ A \ Ap and consider the Dynkin diagram of 
the simple roots in the set Ap U {7}. We will say that 7 is a Fano root of X if 7 is 
at least as long as all other roots in its connected component in this diagram. It has 
been proved by Strickland [26] and by Landsberg and Manivel [21] that 7 is a Fano 
root for X if and only if the Fano variety of lines in X of degree 7 V £ H 2 (X) is a 
homogeneous space. In this case we will compute the element z^ v that describes 
neighborhoods defined by lines of degree 7 V . 

Lemma 5.4. Let 7 £ A \ Ap. Then wp("f) is the largest root in R (1 (7 + ZAp). 
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Proof. Let p be any maximal root in the set i?n(7+ZAp). Then wp(p) — j is a non- 
negative linear combination of Ap. Since wp(Ap) c R~ we obtain p — wp("f) — 
wp (wp (ft) — 7) < 0. Since a/p (7) € i? (~l (7 + ZA p ) , this implies that p — wp (7) . □ 

Proposition 5.5. Let 7 G A \ Ap fee any Fano root /or X. Then wp(j) is the 
unique maximal root of 7 V + ZAp € H^i/X). 

Proof. Let a G i? + \ i?p" be any maximal root of 7 V + ZA P . Then we have 

I i2 II 2 

a v = 7 V + y for some y G ZA p , and a = -j^p 7 + y. Since 7 is a Fano 
root of X and the support of a is contained in the connected component of 7 
in the Dynkin diagram of Ap U {7}, it follows that |a| < |7|. We deduce that 
a G R H (7 + ZAp), so Lemma [5.41 implies that a < p :— up (7). Finally, since 
p v + ZA P = 7 V + ZA P G H 2 (X), we must have a = p. □ 

Corollary 5.6. If j G A \ Ap is a Fano root for X , then z P v Wp — wps 1 Wp. 

Proof. The root p = wp(-y) is the unique maximal root of 7 V G H 2 {X), so we have 

Z P v Wp = S p ■ Wp — WpS^Wp ■ Wp = wps 1 ■ Wp. □ 

5.4. Degree distances in cominuscule varieties. A simple root 7 G A is comi- 
nuscule if, when the highest root in R + is written as a linear combination of simple 
roots, the coefficient of 7 is one. The variety X = G/P is cominuscule if P is a 
maximal parabolic subgroup and Ap = A \ {7} for a cominuscule root 7. In this 
case H 2 (X) = Z is generated by 7 V +ZA P , so any degree can be identified with an 
integer. The following result is known from combining lemmas 4.2 and 4.4 in [5]. 

Theorem 5.7. Assume that X = G/P is cominuscule with Ap = A \ {7}. For 
any effective degree d G H2(X) we have z^Wp — (wps 7 ) ■ (wps^) ■ . . . ■ (wps^Wp 
where the Hecke product has d factors. 

Proof. Lemma 15.41 and the cominuscule condition imply that p = wp(7) is the 
highest root in R + . Since p v + ZA P = 7 V + ZA P is the smallest positive degree 
in H2(X), it follows that p is the only P-cosmall root in R + \ i?p. The greedy 
decomposition of d G H 2 {X) is therefore (p,p,...,p), with p repeated d times. 
Finally, since s p -wp — wps 7 ■ wp, we obtain 

z^wp = s p ■ s p ■ . . . ■ s p ■ wp — (wps 7 ) ■ (wps 7 ) ■ . . . ■ (wps 7 ) ■ Wp , 

as required. □ 

Given two point i,|/£lma cominuscule variety, define the degree distance 
d(x, y) to be the smallest possible degree of a rational curve from x to y. The study 
of this integer was suggested by Zak |27j and plays a fundamental role in Chaput, 
Manivel, and Perrin's generalization 0] of the 'quantum equals classical' principle 
from [B]. The maximal value of d(x, y) was computed by Hwang and Kebekus [16j . 
Notice that we may choose g G G such that g.x = l.P and g.y = u.P for some 
u G W p , in which case d(x,y) — d(l.P,u.P). The function d(x,y) is therefore 
determined by the following corollary, which was obtained earlier in [9j Prop. 18]. 

Corollary 5.8. Assume that X = G/P is cominuscule with Ap = A \ {7}, and 
let u G W p . Then d(l.P,u.P) is the number of occurrences of s 7 in any reduced 
expression for u. 
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Proof. For any degree d G H 2 (X) it follows from Theorem E3 that u.P G Fd(X(l)) 
if and only if u has a reduced expression with at most d occurrences of s 7 . Set 
d = d{l.P,u.P). Since we have u.P £ T d (X(l)) and u.P r d _i(JC(l)), we deduce 
that u has a reduced expression with exactly d occurrences of s 7 . We finally appeal 
to Stembridge's result [25] that all elements of W p are fully commutative, i.e. 
any reduced expression for an element of W p can be obtained from any other by 
interchanging commuting simple transpositions (see also [8] §2] for an alternative 
proof of this fact). This implies that all reduced expressions for u have the same 
number of occurrences of s 7 . □ 

6. Criteria for cosmall roots 

In this section we prove several criteria for cosmall roots. These results will be 
useful for proving the quantum Chevalley formula. We start with the following two 
theorems which are proved together. 

Theorem 6.1. Given any root a G R + \Rp we have £(s a Wp) < (a(T x ), a v ) — 1. 
Moreover, the following are equivalent. 

(a) The root a is P-cosmall. 

(b) We have equality £{s a Wp) = (ci(T x ),a v ) - 1. 

(c) We have (P+\P+)ns Q (P+) = and (j,a v ) = I for all 7 G 7(s Q )\(P+U{a}). 

Theorem 6.2. Let < d G H 2 (X). Then i(z p ) < (ci(T x ),d) - 1. Furthermore, 
if £(z p ) — (ci(Tx),d) — 1, then d = ct v + ZA p for a unique P-cosmall root a. 

Proof of Theorems \6.1\ and \6.HH Given a G R + \ Pp" we consider the sets A = 
I{sa)\(R^ll{a}), B = (R+ \R+)ns a {R^), and C = (R + \Rp)ds a (R + \Rp). 
Since R + \ Rp is the disjoint union of {a}, A, B, and C, we obtain from ([3]) that 

( C1 (T X ), a v ) = 2 + J2 (7, « V ) + E (7, « V ) + E (7, « V ) ■ 

7SA 7SB 7SC 

Notice that \A\ = ^(saT^p) - 1, (7,a v ) > 1 for all 7 G A U B, and Lemma O 
implies that L 7eC (7,a v ) = 0. The inequality £{s a W P ) < {ci(T x ),a v ) - 1 and 
the equivalence of (b) and (c) in Theorem 16. II follow from this. 

We next prove Theorem l6.2l Let < d G H 2 (X) and let 7 be a maximal root of d. 
If d-7 v / 0e H 2 (X), then we obtain by induction that l(z p ) = £(z p _ v ■ s 7 Wp) < 
£(z p _ 7V ) + £(s 7 W P ) < (ci(Tx),d-7 v ) -l + (ci(T x ), 7 v ) - 1 = (a(T x ), d) - 2. 
We deduce that, if t(z p ) = ( Cl (T x ),d) - 1, then d = 7 V + ZA p in H 2 {X). The 
uniqueness of 7 follows because the greedy decomposition (7) of d is unique. 

Assume that a G R + \ i?p satisfies !(s a Wp) = (ci(Tx), a v ) — 1. Since s a Wp < 
z p v Wp, we deduce from Theorem 16.21 that a v = 7 V G H 2 (X) for a P-cosmall root 
7 G R + x i?p, and we have s„ffp = z p v Wp — s 7 Wp. Lemma [2~2l therefore implies 
that a = 7. This proves the implication (b) (a) in Theorem 16. II 

On the other hand, assume that condition (c) fails. If there exists a root 7 G A 
with (7, a v ) > 2, then a is short, 7 is long, and (ct,7 v ) = 1. Set = — s Q (7) G R + . 
Then/3 V + 7 V =7 v -s Q ( 7 v ) = a v , and (a,(3 v ) = (a,a v - 7 v ) = 1. Since \[3\ = | 7 | 

I |2 

we obtain 5,3(0;) + s 7 (a) = 2a — (/3 + 7) = 2a — |^|2 a < 0. Up to interchanging 
(3 and 7, this implies that s 7 (a) = a — 7<0, so a < 7 and 7 V < a v G -ff 2 (A). 
This shows that a is not P-cosmall. Otherwise B ^ and we can choose (3 G Pp 
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such that s a (/3) E R + \ Rp~. Since the support of s a ((3) is not contained in the 
support of /?, we must have (/3, a v ) < 0. Set 7 = sp{a) = a — (a, /3 v )/3 > a. Then 
7 V = s p (a y ) = a v - (/3,a v )^ v = a v E H 2 P0, hence a is not P-cosmall. This 
establishes the implication (a) =>• (c) and completes the proof. □ 

Remark 6.3. Theorem 16.11 implies that £(s a ) — 2 min(height(a), height(a v )) — 1 
for each a E R + , where height(a) is the sum of the coefficients obtained when 
a is expressed in the basis of simple roots. In fact, we have {c\{Tq/b)i c* v ) = 
2height(a v ), and either a or a v is cosmall. 

The following criterion has so far only been proved for £?-cosmall roots, but we 
believe that it holds for P-cosmall roots when the root system R is simply laced. 

Proposition 6.4. Let a E R + . Then ol is cosmall if and only if z a v — s a . 

Proof. This follows from Lemma r4.10f a) and the definition of z a v . □ 

Conjecture 6.5. Assume that R is simply laced and let a E R + \ i?p. Then a is 
P -cosmall if and only if z^vWp — s a Wp. 

Example 6.6. Let G be a group of type B 2 , let A = {/?i,/3 2 }, a = 0i + 02, an d 
7 = fl\ + 2/3 2 be as in Example 15.31 and let P C G be the parabolic subgroup 
defined by Ap = {(3 2 }. Then s a Wp — s\S2S\Wp — wqWp is the longest coset, 
hence s a Wp — z^vWp. However, the greedy decomposition of a v + ZA p is (7,7), 
so a is not P-cosmall. In fact, Example 15.31 shows that a is not even B-cosmall. 

The following definition together with Proposition 16.81 below is our reason for 
choosing the name l cosmaW in section 01 

Definition 6.7. A positive root a E R + is large if it is long and can be written as 
the sum of two short positive roots. Otherwise a is small. 

Proposition 6.8. Let a E R + . Then a is cosmall if and only if the coroot a v is 
a small root of the dual root system R v . 

Proof. By Theorem 16.11 it is enough to show that a v is large if and only if there 
exists a root 7 E I(s a ) \ {a} for which (7, a v ) > 2. If a v is large, then a is short 
and we can write a v = /3 V 4- 7 V where fi and 7 are long positive roots. Since we 
have (a,/? v ) < 1, (a,7 v ) < 1, and (a,/3 v ) + (a,7 v ) = (a,a v ) = 2, we deduce that 
( a , 7 v ) = 1 and (7,a v ) > 2. Finally, since s Q (7 v ) = 7 V - a y = -/3 V , it follows 
that 7 E I(s a ) \ {a}. Conversely, if 7 E L(s a ) \ {a} satisfies (7, a v ) > 2, then set 
j3 = —s a (-f) £ R + . Then a is short, 7 and f3 are long, and /3 V = — s a (j v ) — a v — 7 V . 
This shows that a v is large. □ 

7. Gromov-Witten invariants 

Given w £ W and d £ H2{X), define the Gromov-Witten variety 

GW d H = ev^(X(w)) C M ,2(X,d) . 

We have dimGWd(ui) = t(wWp) + (ci(T x ),d) — 1, and Theorem 1 implies that 
evi(GW<j(iu)) = Td{X(w)) = X(w ■ z%). We need the following consequence of [H 
Prop. 3.3]. 

Proposition 7.1 ([S]). The variety GW d(w) is unirational, and the evaluation 
map evi : GWj(w) — > Td(X(w)) is a locally trivial fibration over the open B -orbit 
in r d(X (w)) . In particular, the general fibers of ev\ are unirational. 
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Theorem 7.2. Let to G W p and < d G i? 2 (X). Then (evi)*[GW d (to)] is 
non-zero in H*(X) if and only if we have d = q v + ZAp for some root a G P + 
smc/i i/iai £(ws a Wp) — £(w) + (ci(Tx),a v ) — 1. In this case a is P-cosmall and 
(evi)«[GW d (to)] = [X(ws a )}. 

Proof. Assume that (evi)*[GW(j(to)] ^ 0. Then the inequalities dimX('u; • z p ) < 
t(w) + £(z p ) < £{w) + (ci(Tx),d) - 1 = dimGWd(w) must be equalities, and 
Theorem l6 . 21 implies that d = a v + ZA P 6 H%{X) for some P-cosmall root a. Since 
£(w-z p Wp) — £(w)+£(z p Wp) and z p Wp = s a Wp, we obtain from Proposition ^. 31 
that T d (X(w)) = X{w ■ s a ) = X(ws a ). Finally, Proposition 17.11 implies that 
(evi)*[GWd(tw)] = [T d (X(w))}. On the other hand, if a € R + satisfies d = a v G 
H 2 (X) and £{ws a W P ) = £{w) + (ci(T x ), d) - 1, then the inequalities £{ws a W P ) < 
£(w) +£{s a Wp) < £{w) + (ci(Tx), d) — 1 must be equalities, so Theorem 16 . 1 1 implies 
that a is P-cosmall. Similarly, the inequalities £{ws a Wp) < dim X (to • z p ) < 
dimGWd(to) are equalities, hence (evi)»[GWd(to)] ^ 0. □ 

Let H^(X) denote the T-equivariant cohomology ring of X. Each T-stable closed 
subvariety Z C X defines an equivariant class [Z] G H'i r (X). Pullback along the 
structure morphism X — > {point} gives H^(X) the structure of an algebra over the 
ring A := P T (point), and H^,(X) is a free A-module with basis {[F(to)] : w G W p }. 
For any class SI G H^(X) we let J x G A denote the proper pushforward of 
along the structure morphism X — > {point}. The Kontsevich space A4o,n(X, d) has 
a natural T-action given by (t.f)(y) = t.f(y) for any stable map / : C —> X and 
( 6 T, and the evaluation maps ev^ : Mo_ n (X, d) — » X are T-equivariant. Given 
classes fii, . . . ,fi n G Hj,(X) and d G ^(A'), the associated equivariant Gromov- 
Witten invariant is defined by 

i d (n u ...,n n )= [_ ev* 1 (n 1 )-ev* 2 (n 2 )---ev* n (a n ) ga. 

J M , n (X,d) 

Notice that Theorem 17.21 holds for the equivariant class (evi)*[GWd(to)] G H^(X), 
with the same proof. 

Corollary 7.3. Let w,u G W p and < d G H 2 (X). The two-point Gromov- 
Witten invariant I d ([Y(u)], [X(w)]) is non-zero if and only if there exists a root 
a G R + \ Rp such that d = a v + ZA P , £(ws Q VF P ) = £(to) + (ci(T x ), a v ) - 1, and 
uWp = ws a Wp. In this case a is P-cosmall and I d ([Y(u)], [X(w)]) = 1. 

Proof. Since we have I d ([Y(u)}, [X(w)}) = J x [Y(u)} ■ (evi)*[GW d (to)] by the pro- 
jection formula, the corollary follows from Theorem 17.21 □ 

The divisor axiom [T5] (see also [T3| (40)]) is valid for equivariant Gromov-Witten 
invariants. Let Z C X be any T-stable divisor and < d G H 2 (X), and consider the 
variety ev~ 1 (Z) C A4o t n(X, d) and the morphism 4> : ev~ 1 (Z) — >• Ma, n -i{X,d) that 
discards the n-th marked point in the domain of its argument. For a general stable 
map / : C — > X in Mo, n -i(X, d) we can identify the fiber (f>~ 1 (f) with f~ l {Z) C C, 
so it follows from Kleiman's transversality theorem [17] that #0 _1 (/) = ([Z],d) = 
for all points / in a dense open subset of A^o,n-i(A", d). We deduce that 
</>*[ev~ 1 (Z)] = ([Z],d) • [A4o t n-i(X,d)}, so the projection formula implies that 



(9) i d (n 1 ,...,n n -i,[z]) = ([z],d)-i d (n 1 ,...,n n -i) ga 
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for all classes f2i,...,Q n _i € H^(X). In particular, the equivariant Gromov- 
Witten invariant Jd(fii, ■ ■ ■ , VL n -\, [Z]) depends only on the class of Z in the ordi- 
nary cohomology ring H*(X) and not on its equivariant class in H^(X). 

Corollary 7.4. Let u,w E W p , /3 E A, and < d E H 2 {X). If the Gromov- 
Witten invariant Id{[Y(u)], [Y(sp)}, [X(w)]) is non-zero, then there exists a unique 
root a E R + \ Rp such that (i) d = q v + ZA P , (ii) wWp — us a Wp, and (hi) 
£(wW P ) = l(uW P ) + 1 - (ci(Tx),q v ). If a E R + \ Rp is any root satisfying (i), 
(ii), and (hi), then we have ([Y(u)], \Y(sp)], [X(w)]) d = (ujp,a v ) E Z. 

Proof. If I d ([Y(u)\, [X(w)\, [Y(s )]) + then it follows from © and Corollary O 
that there exists a root 7 E R + \ Rp such d = 7 V + ZA P , wVFp = ws 7 Wp, 
and ffuilfp) = £(uW P ) + 1 - (ci(T x ),7 v ). Since !i _1 !os 7 E W P we deduce that 
a := ii _1 ii;(— 7) G i? + \ Rp satishes (i), (ii), and (hi). The uniqueness of a follows 
from Lemma I/TT21 □ 



Remark 7.5. The /^-theoretic two-point invariants are easier to compute, since 
Proposition l7. II together with the if-theoretic Gysin formula of [3 Thm. 3.1] imply 
that (evi)*[0 GWd („,)] = [0 X ( w . z p-J\ E Kt{X) for any degree d > 0. It follows that 
any equivariant if-theoretic two-point Gromov-Witten invariant of X is given by 

X^ 0MX , d) (evl[O Y{u) ]-e V ;[O x{w) ]) = X x {Py( u )]-[O x{w<) ]) 

un , \l iiuWp<wz%W P ] 

- X x {Oy (u) nx [w<) ) - j Q otherwige 

We refer to [3 §4] for notation. Unfortunately, the if-theoretic invariants do not 
satisfy a divisor axiom, so this formula does not reveal any 3-point invariants. 



8. The equivariant quantum Chevalley formula 

The T -equivariant quantum cohomology ring QH T (X) is an algebra over the 
polynomial ring A[q] := A[qp : (3 E A \ Ap], where A = iJ T (point), which as a 
A[g]-module is dehned by QH T (X) = H*(X) A[q\. The multiplicative structure 
of QH T (X) is given by 

[Y(u)] * [Y(v)\ = Win)}, [Y(v)\, [X(w)}) q d [Y(w)\ , 

where the sum is over w E W p and < d E H2(X), and we write q d = Yip q'p'^'^ ■ 
It was proved in [23l [24] that if v — sp is a simple reflection, then the product 
[F(u)]*[F(s/3)] contains no mixed terms, i.e. if d ^ then the coefficient of q d [Y(w)] 
is always an integer. This fact is also a consequence of Corollary 17.41 

To state the equivariant quantum Chevalley formula, we need some notation. 
Since G is simply connected, each integral weight A E ^{ujp \ f3 E A} can be iden- 
tified with a character A : T — > C*. Let Ca be the corresponding one-dimensional 
representation of T, defined by t.z = \(t)z. This representation can be viewed as a 
T-equivariant vector bundle over a point, so it defines the equivariant Chern class 
Ct(A) := cf (Ca) E A. This class should not be confused with the class that A might 
represent in H 2 (X) = 1{ujp \ (3 S A x Ap} by the notation of section [21 The ring 
A is the polynomial ring over Z generated by the classes ct(wp) for f3 E A. The 
equivariant quantum Chevalley formula is the following result [lOl HH [24] . 
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Theorem 8.1. Let u 6 W p and (3 G A \ Ap. Then we have 
[Y(u)]*[Y( Sf) )] = 

^(^,a v )[F( USQ )] + c T {w f3 -u.ujf S )[Y{u)] + ^(up, a v ) [Y(us a )} ; 

a a 

the first sum is over a G R + \ i?p such that £(us a Wp) = l(uWp) + 1, and the 
second sum is over a G R + \ i?p" smc/i i/iai £(us a Wp) = £(uWp) + 1 — (ci(Tx), a v ). 

Proof. It follows from Corollary 17.41 that the second sum accounts for all terms 
with non-zero (/-degrees. The remaining terms come from the equivariant product 
• [Y(s/3)} G H^(X), and the coefficient of in this product is 

cl s ,= I [Y(u)]-[Y(s )]-[X(w)}= f [Y(u)nX(w))-[Y( S0 )} eA. 
Jx Jx 

This coefficient is non-zero only if u < w and £(wWp) < £(uWp) + 1. If £(wWp) — 
£(uWp) + 1, then the intersection Y(u) D X(w) is a one-dimensional closed T- 
stable subvariety of X whose T-fixed points consist of u.P and w.P. It follows that 
Y(u) fl X(w) = u.C a and w.P — us a .P for some root a G R + \ Rp, and we have 
c u, Sf3 = ([^( s /s)]i [Cq]) = (w^,a v ) as claimed. This argument can also be found in 
e.g. [H Lemma 8.1] or [3 Prop. 1.4.3]. 

The last remaining term is c" S/3 \Y(u)]. The projection formula implies that 

cls = I [Y(S0)} ■ [u.P] = [Y( Sfj )] u . P 
Jx 

where [Y(s/3)] u .p G A is the restriction of [^(s^)] to the T-fixed point u.P G X. 
Set A = up and notice that L\ = G x p C_a is a G-equivariant line bundle with 
action defined by g'.[g, z] — [g'g, z}. According to the Borel-Weil theorem [1J p. 99] 
there exists a _B op -stable section a G H°(X, L\) 7 unique up to scalar, and we have 
Co- = C_ a as a T-representation. This implies that a : ATxC_a — > L\isa. morphism 
of T-cquivariant line bundles. Since the zero section Z(a) is B op -stable, we deduce 
from (|4]) that Z(a) — Y(sp). The T-equivariant class of Y(s/3) is therefore given 

by 

\Y(sp)] = [Z{a)\ = cJ(L x ) - cJ(X x C_ A ) G H^X) . 
Since the fiber of L\ over u.P is L\(u.P) = C_ u .a, we obtain 

[y(sff)] u .p = c\ (C- U .x) - c\ (C_a) = c T (ujp - u.uip) . 
This finishes the proof. □ 

Remark 8.2. The full strength of Theorem 1 is not necessary to prove the quantum 
Chevalley formula. We here sketch a short alternative argument that bypasses the 
combinatorial construction of z p . It follows from Proposition 17.11 that Td(X(w)) 
is a Schubert variety in X for all w G W p and d G H2{X). Using this we can 
show that, if d > 0, then there exists a positive root a G R + \ Rp such that 
T d (X(w)) = T d ^ a v(X{w ■ s a )). In fact, if we write T d (X(w)) = X(u), let C be a 
T-stable curve from v.P G X(w) to u.P, and let v.C a C C a component such that 
C w.C a connects vs a .P to u.P, then we must have X(u) C Pd-« v (X(vs a )) C 
T d - a v{X(w ■ s a )) C r d -Qv(r a v(X(w))) G T d (X(w)). The arguments proving 
Theorems E21 and O now show that dimT d (X(w)) < l{w) + (d(T x ),d) - 1, 
with equality if and only if d = a v + ZA P for some root a G R + such that 
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£{ws a W P ) = £(w) + (a(Tx),d) - 1. Theorem O and the quantum Chevalley 
formula follow from this. 
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